Relaxed Variable Metric Primal-Dual Fixed-Point Algorithm with Applications

نویسندگان

چکیده

In this paper, a relaxed variable metric primal-dual fixed-point algorithm is proposed for solving the convex optimization problem involving sum of two functions where one differentiable with Lipschitz continuous gradient while other composed linear operator. Based on preconditioned forward–backward splitting algorithm, convergence proved. At same time, we show that some existing algorithms are special cases algorithm. Furthermore, ergodic and rates established under parameters. Numerical experiments image deblurring problems demonstrate outperforms in terms number iterations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A relaxed primal-dual path-following algorithm for linear programming

In this paper, we provide an easily satisfied relaxation condition for the primaldual interior path-following algorithm to solve linear programming problems. It is shown that the relaxed algorithm preserves the property of polynomial-time convergence. The computational results obtained by implementing two versions of the relaxed algorithm with slight modifications clearly demonstrate the potent...

متن کامل

Coupled fixed point results for $alpha$-admissible Mizoguchi-Takahashi contractions in $b$-metric spaces with applications

The aim of this paper is to  establish some fixed point theorems for $alpha$-admissible Mizoguchi-Takahashi contractive mappings defined on a ${b}$-metric space which generalize the results of Gordji and Ramezani cite{Roshan6}. As a result, we obtain some coupled fixed point theorems which generalize the results of '{C}iri'{c} {et al.} cite{Ciric3}. We also present  an application in order to i...

متن کامل

A Primal-Relaxed Dual Global Optimization Approach1

A deterministic global optimization approach is proposed for nonconvex constrained nonlinear programming problems. Partitioning of the variables, along with the introduction of transformation variables, if necessary, convert the original problem into primal and relaxed dual subproblems that provide valid upper and lower bounds respectively on the global optimum. Theoretical properties are prese...

متن کامل

Communication-Efficient Distributed Primal-Dual Algorithm for Saddle Point Problem

Primal-dual algorithms, which are proposed to solve reformulated convex-concave saddle point problems, have been proven to be effective for solving a generic class of convex optimization problems, especially when the problems are ill-conditioned. However, the saddle point problem still lacks a distributed optimization framework where primal-dual algorithms can be employed. In this paper, we pro...

متن کامل

A Robust Primal-Dual Interior-Point Algorithm for Nonlinear Programs

We present a primal-dual interior point algorithm of line-search type for nonlinear programs, which uses a new decomposition scheme of sequential quadratic programming. The algorithm can circumvent the convergence difficulties of some existing interior point methods. Global convergence properties are derived without assuming regularity conditions. The penalty parameter ρ in the merit function i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Mathematics

سال: 2022

ISSN: ['2227-7390']

DOI: https://doi.org/10.3390/math10224372